public class test04 {
    class Solution {
        public int romanToInt(String s) {
            int res = 0;
            HashMap<Character,Integer> map = new HashMap<>();
            map.put('I',1);
            map.put('V',5);
            map.put('X',10);
            map.put('L',50);
            map.put('C',100);
            map.put('D',500);
            map.put('M',1000);
            int[] arr = new int[s.length()];
            for(int i = 0;i<s.length();i++){
                arr[i] = map.get(s.charAt(i));
            }
            for(int i = 0;i<arr.length;i++){
                if(i>0 && arr[i]>arr[i-1]){
                    //找前小后大的情况
                    res += arr[i]-arr[i-1]*2;
                }else{
                    res += arr[i];
                }
            }
            return res;
        }
    }
}
